- Home
- Search Results
- Page 1 of 1
Search for: All records
-
Total Resources4
- Resource Type
-
10030
- Availability
-
40
- Author / Contributor
- Filter by Author / Creator
-
-
Dujmović, Vida (4)
-
Morin, Pat (3)
-
Eppstein, David (2)
-
Akitaya, Hugo A (1)
-
Carmi, Paz (1)
-
Devroye, Luc (1)
-
Frieze, Alan (1)
-
Hickingbotham, Robert (1)
-
Hull, Thomas C (1)
-
Jain, Kshitij (1)
-
Lubiw, Anna (1)
-
Mehrabian, Abbas (1)
-
Reed, Bruce (1)
-
Wood, David R. (1)
-
#Tyler Phillips, Kenneth E. (0)
-
#Willis, Ciara (0)
-
& Abreu-Ramos, E. D. (0)
-
& Abramson, C. I. (0)
-
& Abreu-Ramos, E. D. (0)
-
& Adams, S.G. (0)
-
- Filter by Editor
-
-
null (1)
-
& Spizer, S. M. (0)
-
& . Spizer, S. (0)
-
& Ahn, J. (0)
-
& Bateiha, S. (0)
-
& Bosch, N. (0)
-
& Brennan K. (0)
-
& Brennan, K. (0)
-
& Chen, B. (0)
-
& Chen, Bodong (0)
-
& Drown, S. (0)
-
& Ferretti, F. (0)
-
& Higgins, A. (0)
-
& J. Peters (0)
-
& Kali, Y. (0)
-
& Ruiz-Arias, P.M. (0)
-
& S. Spitzer (0)
-
& Sahin. I. (0)
-
& Spitzer, S. (0)
-
& Spitzer, S.M. (0)
-
-
Have feedback or suggestions for a way to improve these results?
!
Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Akitaya, Hugo A ; Dujmović, Vida ; Eppstein, David ; Hull, Thomas C ; Jain, Kshitij ; Lubiw, Anna ( , Journal of computational geometry)null (Ed.)Given a locally flat-foldable origami crease pattern $G=(V,E)$ (a straight-line drawing of a planar graph on the plane) with a mountain-valley (MV) assignment $\mu:E\to\{-1,1\}$ indicating which creases in $E$ bend convexly (mountain) or concavely (valley), we may \emph{flip} a face $F$ of $G$ to create a new MV assignment $\mu_F$ which equals $\mu$ except for all creases $e$ bordering $F$, where we have $\mu_F(e)=-\mu(e)$. In this paper we explore the configuration space of face flips that preserve local flat-foldability of the MV assignment for a variety of crease patterns $G$ that are tilings of the plane. We prove examples where $\mu_F$ results in a MV assignment that is either never, sometimes, or always locally flat-foldable, for various choices of $F$. We also consider the problem of finding, given two locally flat-foldable MV assignments $\mu_1$ and $\mu_2$ of a given crease pattern $G$, a minimal sequence of face flips to turn $\mu_1$ into $\mu_2$. We find polynomial-time algorithms for this in the cases where $G$ is either a square grid or the Miura-ori, and show that this problem is NP-complete in the case where $G$ is the triangle lattice.more » « less
-
Carmi, Paz ; Dujmović, Vida ; Morin, Pat ( , Graph-Theoretic Concepts in Computer Science)
-
Devroye, Luc ; Dujmović, Vida ; Frieze, Alan ; Mehrabian, Abbas ; Morin, Pat ; Reed, Bruce ( , Random Structures & Algorithms)
We study the height of a spanning tree T of a graph
G obtained by starting with a single vertex ofG and repeatedly selecting, uniformly at random, an edge ofG with exactly one endpoint inT and adding this edge toT .